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A BILINEAR FORM RELATING TWO LEONARD SYSTEMS 

HAJIME TANAKA 
Dedicated to Professor Tatsuro Ito on the occasion of his 60th birthday 



j^ ■ Abstract. Let $, <J>' be Leonard systems over a field K, and V , V the vector 

spaces underlying $, $', respectively. In this paper, we introduce and discuss 
a balanced bilinear form on y X V . Such a form naturally arises in the study 
of Q-polynomial distance-regular graphs. We characterize a balanced bilinear 
form from several points of view. 



Pm ■ 1. Introduction 

'~i ' Leonard systems naturally arise in representation theory, combinatorics, and 

Cd . the theory of orthogonal polynomials (see e.g. [HI [21]). Hence they are receiving 

considerable attention. Indeed, the use of the name 'Leonard system' is motivated 

by a connection to a theorem of Leonard [10], [21 p. 260], which involves the q-Racah 

polynomials [1] and some related polynomials of the Askey scheme |9] . 

^ , Let $, $' be Leonard systems over a field K, and V, V the vector spaces 

l/^ ' underlying $, $', respectively {^- Suppose dimF' ^ dimF. We consider a 

OO . situation where $, $' are related by means of a bilinear form (-l-) : V x V' ^ K 

2^ ' satisfying certain orthogonality conditions (see Sj3]for the precise definition). In this 

case we say that (-j-) is balanced with respect to $, $', and call <!>' a descendent of 



r*~" ' $. The notion of a balanced bilinear form originates in the theory of Q-polynomial 



distance-regular graphs [H [31 [S] . Specifically, such a form arises in the context of 
subsets having minimal width and dual width [H 1121 [7] and in the context of certain 
irreducible modules for the Terwilliger algebra [HI [TH [16] . For example, let V be 
the primary module of the hypercube Qd with respect to a base vertex x (where 
K = K, say). For the former context, let V' be the primary module of an induced 
^ ' subgraph Qd' [d' ^ d) containing x. For the latter, let V be an irreducible module 

with respect to another base vertex y, and suppose that V has endpoint d{x, y) and 
is not orthogonal to V . In each case, let $, $' be the Leonard systems associated 
with V, V (cf. [15], O Example 1.4]), and for the latter we further replace $, $' by 
their 'duals'. Then the restriction of the standard inner product onto V xV' turns 
out to be balanced with respect to $, <&'. See ^^ for details. We believe that the 
study of a balanced bilinear form will lead to a unification of these two approaches 
at a certain level and thus help better understand the structure of Q-polynomial 
distance-regular graphs. 

The contents of the paper are as follows. !j2| reviews basic terminology, notation 
and facts concerning Leonard systems. In fJSjwe introduce a balanced bilinear form 
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2 HAJIME TANAKA 

as well as a descendent. §[]4]and[5]are devoted to its properties and a character- 
ization in terms of the parameter arrays of $, $' (Theorem (|5.5p ). It should be 
remarked that the isomorphism class of a Leonard system is determined by its pa- 
rameter array ([17, Theorem 1.9]). ij6] establishes a classification of the descendents 
of Leonard systems (Theorem (j6.9p ). 53 deals with a 'converse' problem: given 
the Leonard system $ and a bilinear form (-j-) : y x T^' — > K, we ask whether 
there is a descendent $' defined on V' so that (-j-) is balanced with respect to $, 
$'. Theorem (17. 3p is the main result on this topic. [IS] discusses an interpretation 
of a balanced bilinear form as an orthogonality of some polynomials of the Askey 
scheme. The paper ends with an appendix containing a list of the parameter arrays 
of the Leonard systems. We shall apply these results to the study of Q-polynomial 
distance- regular graphs in future papers. 

2. Leonard systems 

Let K be a field, d a positive integer, £/ a K-algebra isomorphic to the full 
matrix algebra Mat(i+i(K), and V an irreducible left ^-module. We remark that 
V is unique up to isomorphism, and that V has dimension d+1. An element A of 
£/ is said to be multiplicity-free if it has d + I mutually distinct eigenvalues in K. 
Let yl be a multiphcity-free element of ^ and {Oi}f^Q an ordering of the eigenvalues 
of A. Then by elementary linear algebra there is a sequence of elements {Ei}f^Q 
in £/ such that (i) AEi = 9iEi\ (ii) EiEj — 5ijEi\ (iii) X]i=o ^i — ^ where / is the 
identity of s/. We call Ei the primitive idempotent of A associated with Oi. 

A Leonard system in £/ (' |17[ Definition 1.4]) is a sequence 

(2.1) <i>^{A;A*;{E,}to;{Ento) 
satisfying the following axioms (LS1)-(LS5): 

(LSI) Each of A, A* is a multiplicity-free element in £/. 

(LS2) {Ei}f^Q is an ordering of the primitive idempotents of A. 

(LS3) {E*}f^Q is an ordering of the primitive idempotents of A* . 

(LS4) E:AE* = r !!!'"^.!^J {0^^,J^d). 

(LS5) Ea*E,^r ![!'"^.!'^I {0^^,J^d). 

We call d the diameter of $, and say that $ is over K. For notational convenience, 
we define E, ^ E* ^ ii i <Q or i > d. We refer the reader to [l4 t fTT l [T9 l [20 l [2T] 
for background on Leonard systems. 

A Leonard system ^ in a K-algebra !3§ is isomorphic to <& if there is a K-algebra 
isomorphism 7 : ^ ^ ^ such that ^ ^ <^'< := (AT;^*T; {Ej}f^^- [EpYi^o). Let 
C, r, C, C* be scalars in K such that ^ ^ 0, T 7^ 0. Then 

(2.2) {iA + QI-CA* + C/; {iJjto; {EnU) 

is a Leonard system in ^, called an affine transformation of <&. We say that $, ^ 
are affine-isomorphic if '^ is isomorphic to an affine transformation of $. Also 

(2.3) ^* = {A*;A;{E:}to;{E.}to), 

(2.4) <^^ = {A;A*;{E,}to;{EU}to), 

(2.5) <i>'' = {A;A*;{E,.,}to;{Ento) 
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are Leonard systems in s^ . Viewing *, |, JJ. as permutations on all Leonard systems, 



4 =r 



1, 



^ * - * i, i * = * ^, i^-^i . 



The group generated by the symbols *,i,-IJ- subject to the above relations is the 
dihedral group D\ with 8 elements. For the rest of this paper we shall use the 
following notational convention: 

(2.6) For any g G D^ and for any object / associated with $, we let /^ denote the 
corresponding object for <I>s ; an example is £",*($) = £'i($*). 

For ^ i ^ d let 6*^ (resp. Q*) be the eigenvalue of A (resp. A*) associated with 
Ei (resp. £*). By 17, Theorem 3.2] there are scalars (pi (1 ^ i ^ d) in K and a 
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^ Matd+i(]K) such that 
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We define (f>i = tpj {1 ^ i ^ d). The parameter array of $ is the sequence 

(2.7) p(a>) = {{e,}to; {0*}to^ {^Jti; {0Jti) ■ 

Terwilliger |;17, Theorem 1.9] showed that the isomorphism class of $ is determined 



by p($), and that the set of parameter arrays of Leonard systems over 
diameter d is characterized by the following properties (|2.8p - (|2.12p : 

'^0* ifi^j {Q^i.j^d). 



with 
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are equal and independent of i (2 ^ i ^ d — 1). 
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It is known 19, Theorem 6.1] that there is a unique antiautomorphism ] oi .s/ 
such that A^ ^ A and A*^ = A*. For the rest of this paper let {■,■): V xV ^K 
denote a nondegenerate bilinear form on V such that {[19', §15]) 

(2.13) {Xu, v) = {u, X^v) {u,veV, X e s/). 
We shall write 

(2.14) \\uf = {u,u) {ueV). 

For convenience, let ^ be the subalgebra of s^ generated by A. Observe that 

(2.15) 21 = span{/, A,A^,..., A'^} = spanj^o, £^i, ■ • • , Ed}. 
Obviously f fixes each element of ^ U iF* , so that we have 

(2.16) {Xu,v)^ {u,Xv) {u,v eV, X e2U2*), 
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from which it follows that 

(2.17) {E,V,E,V)^{E*V,E*V)^Q if t ^ j {O^i^j^d). 

From now on let m be a nonzero vector in Ef)V. Then E*u ^ for ^ i ^ (i ( |191 
Lemma 10.2]), so that {E*u}f^Q is a basis of V. Let 

(2.18) ly = trace(£;;;£:o)~\ k, = tmce{E*En)v (0 ^ i < d). 

Indeed, by [TSJ Lemma 9.2] trace(i?*i?o) 7^ (0 ^ i ^ d). With this notation we 
have ([H Theorem 15.3]) 

(2.19) {E*u,E*u)^6,jhiy~'^\\u\\^ (O^^iJ^d). 
The dwaZ switching element for $ ( [IL Note 5.2]) is 

(2.20) 5*=yMilll^i5;. 

It follows that 

(2.21) S*EoV - ^dV, 

and moreover that any element X G ^* satisfying XEqV C £^^1/ is a scalar multiple 
of S'* ([m Theorem 6.7]). 
Finally, we remark that 

(2.22) EoV + ElV + ---+E*V = EqV + AEoV + --- + A'EoV (0 ^ i ^ d). 
In particular: 

(2.23) V = SiE^V. 

3. A BALANCED BILINEAR FORM 

For the rest of this paper, we shall retain the notation of the previous section. 
Except in iJ7]we shall always refer to the following set-up: 

(3.1) Let $' = {A'] A*'; {E'^fi^; {E*'}iLo) be a Leonard system over K with diam- 
eter d' ^ d. For any object / associated with $, we let /' denote the corresponding 
object for $'; an example is V = V{^'). 

A nonzero bilinear form (•]•): V x V ^ K is balanced with respect to $, $' if 
(Bl), (B2) hold below: 
(Bl) There is an integer p (0 s^ p s^ d - d') such that {E*V\E*'V') = if 

i- P^j (0 ^ i s^ d, s^ j ^ d'). 
(B2) {EiV\E'jV') :^Oiii< j or i>j + d-d' (0 s$ i < d, < j s^ d'). 

We call p the endpoint of (•]•) (with respect to $, $'), and refer to the form also 
as p-balanced. We say that $' is a p-descendent (or simply a descendent) of $ 
whenever such a form exists. 

(3.2) Remark. A bilinear form (•]•) : V xV' -^ K which is balanced with respect to 
$, $' is in fact balanced with respect to the following pairs of Leonard systems: 



pan- 






endpoint 



P 
d-d' - p 

P 
d-d' - p 
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(3.3) Remark. If $' is a p-descendent of $, then any p'-dcscendent $" of $' is a 
(p + p')-descendGnt of $. Indeed, let {-D : V x V -^ K and (-I-)' :V' xV" ^K be 
corresponding balanced bilinear forms, where V" = F($"). Let proj" : V" — + T^' 
be a unique linear map such that {v'\v"y = (w',proj"w")' for all v' G V',v" e l^^". 
Then the bihnear form V x V" -^ K defined by {v,v") t-* (u|proj"w") {v e V,v" G 
F") is {p + p')-balanced with respect to <&, $". (That this form is nonzero follows 
e.g. from (|4.5p below.) 



(3.4) Remark. If $' is a descendant of $, then any Leonard system affine isomorphic 
to $' is a descendent of any Leonard system affine isomorphic to $. Later we shall 
show that a balanced bilinear form has full-rank (cf. (|4.5p ). from which it follows 
that two Leonard systems are descendents of each other if and only if they are afhne 
isomorphic (cf. (j7.3p ). Now, let [<&], [$'] denote the affine-isomorphism classes of 
$, $', respectively, and write [<&'] =^ [$] if $' is a descendent of $. Then, in view 
of p.3p and the above comments, =^ defines a well-defined poset structure on the 
set of afHne-isomorphism classes of Leonard systems over IK. 

4. Properties of a balanced bilinear form 

In this section, we shall study the basic properties of a balanced bilinear form. 
With reference to (j3.ip , we shall assume that there is a bilinear form ( • | • ) : VxV' -^ 
K which is p-balanced with respect to <&, $' (0 ^ p ^ d — d'). 

We define a K-algebra homomorphism a : ^* -^ 'S*' by 

(4.1) Er^Etp (O^t^d). 

Clearly a is surjective. By (Bl) it follows that 

(4.2) {Xv\v') = {vlX^v') {v eV, v' e V, X e &*). 

Let proj : V ^ V and proj : V' —^ V he unique linear maps satisfying 

(4.3) {v\v') = (proj V, v'Y = {v, proj'u'} {v eV, v' e V). 

It follows from (B2) that proj£;oV^ C E'^V . Furthermore, by ((2?23)) we have 

(EoVlV) ^ {EoV\&*''V') = {&*EoV\V') = {V\V') ^ 0, 
so that proj EqV j^ 0. Hence 

(4.4) proj^o^^^o^'. 
With this explained, we have 

(4.5) Proposition. Let u (resp. u' ) be a nonzero vector in EaV (resp. E'qV'). 
Then there is a nonzero scalar e G K such that 

{E*u\E*'u') = eS.^p^jk'/^^Wu'W'' (O^i^d, O^j ^ d'). 

In particular, (-j-) has full-rank, i.e., proj' :V' ~^V is injective. 

Proof. By (|4.4p there is a nonzero scalar e G IK such that proj u = eu' . Hence from 
(Pl^ it follows that 

{E*u\E*'u') = eS,^p,,{u',E*'uy = ed,^p,jkri^'-'\\u'\\''. D 

(4.6) Proposition. The following (i), (ii) hold: 

(i) There are scalars T, C* G K such that A*' = £,* A*"^ + C*/', where /' is the 
identity of si' . 



6 HAJIME TANAKA 

(ii) s*'^^fi:fiiii^s*^. 

(Pl92 ■ ■■4>p 

Proof, (i): For 2 ^ i ^ d' we have 

(A*''E'f^V',ElV'y = {E'^V , A*" E[V')' 

^ {EqV\A*'' E[V') by gll) 

= {A*E^V\E'y) 
= 

since A*E^V C E^V + EiV] it follows that A*''E'^V' C £;^y' + E[V' . Now it is 
clear from ((2:22)) that A*'^ e span{^*', /'}. 
(ii): For ^ i ^ d' — 1 we have 

{S*''E'QV',E'y)' = {E'^V',S*''ElV'y 

= iEoV\S*''ElV') by glD 

= (5*£;oy|sy) 

= {EdV\ElV') by dlSD 

= 0, 

so that S'*'^£^^T/' C £:^,T/'. Hence (dH Theorem 6.7]) 5*'^ is a scalar multiple of S"*', 
and the scalar factor is given by comparing the coefficient of Eq in S*' , S*'^. D 

5. Reconstruction of the balanced bilinear form 

In this section, we shall see that (|4.6p turns out to give a necessary and sufficient 
condition on the existence of a balanced bilinear form. With reference to p.ip , let p 
be an integer such that Q ^ p ^ d — d' . As in i]4l dcffiic a K- algebra homomorphism 

a:^*^ &*' by 

(5.1) Er = E*Lp (O^t^d). 

We shall assume (i), (ii) below: 

(i) There are scalars £,*,(* &'^ such that A*' = ^M*"" + C*/'. 
(ii) s*' = ^l^llll^s*'^. 

Let u (resp. u') be a nonzero vector in EqV (resp. EqV'). We define a bilinear 
form (-I-) : y X y -^Kby 

(5.2) {E*u\E*'u') ^ S,^p,jky-^\\u'\\'^ {Oi^ii^d, Qi^j i^d'). 
Clearly we have 

(5.3) {Xv\v') = (vlX^v') (v eV, v' € V, X e ^*). 
It follows that 

(5.4) The following (i), (ii) hold: 

(i) {EoV + ■■■ + E,^iV\E[V' + ■■■ + E'^,V') = (1 s^ i s^ d')- 
(ii) {E,+d-d'V +■■■ + EdV\E'oV' + ■■■ + E[_^V') = (1 «: z ^ d'). 

In other words, (-j-) satisfies (B2) and is therefore balanced with respect to $, $'. 
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Proof, (i): Suppose to begin with that i = I. From ()5.2p and p.l9p we have 

{u\E*'u') = {u\E*'uy {O^ji^d'), 
from which it foUows that {u\v') = {u',v')' for all v' G V . Thus we obtain 

{EaV\E[V' + • • • + E'^,V') = (£;^F', E[V' + ■■■+ E'^,V')' = 0. 
For 1 < i ^ d' we now compute 

[EqV + ■■■ + E.,^iV\E'y + ■■■ + E'^,V') 

i—1 d' —i 

= J2 Y,('^*''^oV\A*'''^E'a,V') 

= {EoV\E[V' + --- + E'a,V') 
= 0. 

(ii): From ^^TU} it follows that 

E^+d-d'V + --- + EdV = EdV + A*EdV + ■■■ + iA*f'"EdV 

= S*{EoV + A*EoV + ■■■ + {A*f-'EQV) 
^S*{EoV + ■■■ + Ed'-^V). 

Likewise we have 

E'oV + ■■■ + EUV = {S*THE'd'-^+lV' + ■■■ + E'^,V') 

Hence the result follows from (i). D 

Finally, we may conveniently summarize (j4.6p and (j5.4p in the following form: 

(5.5) Theorem. With reference to p.l|) . $' is a p-descendent of ^' if and only if 
the parameter arrays of ^, $' satisfy (i), (ii) below: 

(i) There are scalars C*, C* G IK such that 9*' = £,*&*p+t + C {O^i^d'). 

(ii) 4 = ^^ (l<^<d'). 

Moreover, if (i), (ii) hold above then a bilinear form (-j-) : V x V' ^ K. which is 
p-balanced with respect to <I>, $' is unique up to scalar multiplication. 

Proof. This is just a restatement of (|4.6p and (|5.4p in terms of the parameter arrays 
of <&, $'. The uniqueness follows from (|4.5p . D 

(5.6) Remark. The endpoint p is not necessarily uniquely determined by the pa- 
rameter arrays of $, $'. Indeed, with the notation of (jA.ip suppose that 

p(a>) = p(IIC; r, s, s*,eo, e^d), p($') = p(IIC; r, s, s*, 0^, 0^', d'). 

Then conditions (i), (ii) in (|5.5p are satisfied for a/Z ^ p ^ d — d' . 
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6. Characterization of a balanced bilinear form in parametric form 



In this section, we shall classify all the descendents of $. With reference to (|3.1|) . 
we shall assume that $' is a p-descendent of $ (0 ^ p ^ d — d'), unless otherwise 
stated. Let 

Clearly, i^i — ^d =^ 1- Moreover (ITT} Lemma 6.5]): 

(6.1) if, ~ (j), ^ (6* - 0*_^)ieo - 0d)^^ (l^i^d). 

(6.2) With the notation of (|5.5p (i). the following (i)-(iii) hold: 

(i) {Od - Oo)^p+M = e(e:i. - 0'om'Pp+^ {l^^^d'). 
(ii) (0, - 0o)^p+.0^ = r(^:i' - ^o)<0p+. (1 ^ * ^ d'). 

(iii) (0, - 9o)^p+l^M0;+^ - o;Wd'-^+l - ^o) = i(^d' - ^(,)^^(^p+i</'p+, - 

^P+.'/'p+i) (1 ^ i ^ d')- 

Proof, (i), (ii): Evaluate (|5.5|) fii) in two ways using (|6.ip and (jS.Sp fi). 
(iii): From ((TTT|) and ([53]) (ii it follows that 

On multiplying both sides above by {Od — Oo)'& p+i'^ p+i a-nd simplifying the result 
using (i) and (ii), we obtain (iii). D 

We shall need the explicit values of the di. With the notation of (jA.l[) we have 

' (g'-l)(g'^-'+i-l) 

(g-l)(<7'*-l) 

i{d-i + l)ld for Cases II, II A, IIB, IIC, 

i/d for Case III, d even, i even, 

(6.3) di^ {(^d-i + l)/d for Case III, d even, i odd, {I ^ i ^ d). 

for Case III, d odd, i even; 
or Case IV, i even, 

1 for Case III, d odd, i odd; 
or Case IV, i odd 

(See e.g. [171 Lemma 10.2].) It should be remarked that from (|2.8[) and (|2.9[) we 
obtain restrictions on the scalar q for Cases I, lA, and on the characteristic of IK 
for Cases II, IIA, IIB, IIC and III. We can then see that 

(6.4) We have -di ^ precisely for Case III, d odd, i even; or Case IV, i even. 

Henceforth let /3 + 1 denote the common value of (|2.12p . By convention, if d < 3 
then j3 can be taken to be any scalar in K. We may remark that 

{q + q^^ for Cases I, lA, 
2 for Cases II, IIA, IIB, IIC, 

-2 for Case III, 

for Case IV 

It follows from (|?3|) (i) that 
(6.6) (3' = 13. 



for Cases I, I A, 
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For Case III, we have 

(6.7) If p{^) satisfies Case III, then the following (i), (ii) hold: 

(i) // d is even, then either d' = I or d' is even. 
(ii) // d is odd, then d' is odd and p is even. 

Proof. From (|2.8p and (|6.2p (i') it follows that i9- = precisely when -dp+i = 0, for 
1 ^ i ^ d' . Hence the result follows from (|6.4p - (|6.6p . D 

Likewise, 

(6.8) //p($) satisfies Case IV, then {d' , p) G {(1,0), (1, 2), (3,0)}. 

(6.9) Theorem. With reference to (|3.1[) . let the parameter array of ^ be given as 
in (|A.ip . Then <!>' is a p-descendent of ^ precisely when the parameter array of ^' 
takes the following form: 

Case I: 

p{<P') - p(I; q, h', h*', r^qP, r^q^ , sq"-''' , s* q^^ , 0'„,e*',d'). 
Case I A: 

p($') = p(IA; q, h*', r', s' , O'q, 9^', d') where s'/r' = q'^-'^'-Ps/r. 
Case II: 

p($') = pill; h', h*', ri+p,r2+p,s + d- d' , s* + 2p, 0^ 0*o' , d'). 
Case II A: 

p($') = p(IIA; h',r + p,s + d- d', s*', 6'^, 9*', d'). 
Case IIB: 

p{<^') = p(IIB; h*', r + p, s', s* + 2p, 6',, 9*', d'). 
Case IIC: 

p{<l>')^p{llC;r',s',s*',9'o,9*',d') where s' s*' /r' ^ ss* /r. 
Case III, d even, d' even, p even; or Case III, d odd, d' odd, p even: 

p($') = p{lll; h', h*', ri+p,r2+p,s-d + d' , s* - 2p, 9'o, 9*', d'). 
Case III, d even, d' even, p odd: 

p($') = p{lll; h\ h*\ r2+p,ri+p,s-d + d' , s* - 2p, 9'^, 9*', d'). 
Case III, d even, d' = 1; or Case IV, {d' , p) e {(1,0), (1,2)}.- 

p($') = p(IIC; r', s', s*', 9'o, 9*^' , 1) where s's*'/r' = 1 - c^p+i/ipp+i. 
Case IV, {d',p) = (3,0); 

p{<l>')^p{lV;h',h*',r,s,s*,9'o,9*'). 

Case III, d even, d' odd ^ 3; or Case III, d odd, either d' even or p odd; or Case 
IV, {d',p) G {(1,1), (2,0), (2,1)}; Does not occur. 
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Proof. Suppose first that <&' is a p-descendent of $. Tlie last line follows from 
(|67l) and ^M- For Cases I, lA, II, IIA, IIB, IIC; or for Case III with d even 
and d' even, it is a straightforward matter to show that p($') is given as in (|6.9p 
by evaluating (IS.Sp fi) and (|6.2|) fi)-(iii) using (I6.3p ~ (l6.6p and (|A.1|1 . (For example, 
h' = hq-^'-^iq-^ ~ l){e'^, - e'a)/{q'^' - l)(6irf - 6lo), h*' = T/i*?"" for Case I.) For Case 
III with d odd, d' odd, p even, likewise we have 

e*' = e*' + h*'{s* ~2p-i + {i-s* + 2p + 2i){-iy) [o^i^ d'), 

0'i = e'f) + 2h'{s -d + d' -l-i) {O^ii^d', i odd), 

tp'i = -'ih'h*'{i + ri + p)ii + r2 + p) {0 ^ i ^ d' , i odd), 

<j)[ = -Ah'h*'{i -s* +p- ri){i - s* + p - ra) (0 s^ i < d', i odd), 

where h' = h{e'^, - 6l^)(6lrf - 6lo)~\ /i*' == ^/^*■ Since /?' == -2 by dUD we see that 

6*^ = 6'[, + 2/i'i (0 ^ i < d', i even) 

by induction on even i. Hence from (I2.10[) and (|2.1ip it follows that p($') is given 
as in ()6.9|) . The same argument applies to Case IV with {d' , p) — (3,0). For Case 
III with d even and d' — 1; or for Case IV with {d',p) G {(1,0), (1,2)}, we define 
s' = e[-9'o, s*' = ei'^ei', / = -ip{. Then by (iriH) we have (/)i = -{r'-s's*'), so 
that p($') ^ _p(IIC; r', s', s*', 6'(,, ff^J', 1). Furthermore, from dElKii) it is clear that 
s's*'/r' = 1 - if'J<j)[ - 1 - ^p+i/^p+i. 

Conversely, suppose that p($') is of the form in (|6.9p . Then it is easy to check 
(|5.5p (i). (ii) and therefore <&' is a p-descendent of $. This completes the proof. D 

7. Characterization of <i>' in terms of a balanced bilinear form 

The goal of this section is to characterize the Leonard system $' in terms of the 
balanced bilinear form {■]■). We shall refer to the following set-up: 

(7.1) Let $ be the Leonard system p.ip and let the parameter array of $ be given 
as in (jA.ip . Let d' be a positive integer such that d' ^ d, £^' a K-algebra isomorphic 
to Matrf'+i(K), and V an irreducible left jz/'-module. Let p be an integer such that 
^ p ^ d — d' . We shall assume (i), (ii) below: 

(i) For Case III, if d is even then either d' = 1 or d' is even; if d is odd then 

d' is odd and p is even, 
(ii) For Case IV, (d', p) e {(1, 0), (1, 2), (3, 0)}. 

(7.2) There is a p-descendent of ^ with diameter d' . 



Proof. We shall invoke (|6.9p . Suppose first that we are in Case III with d even 
and d' = 1; or in Case IV with {d' , p) £ {(1, 0), (1, 2)}. From ^^ and (EH) 
it follows that (pp+i / 4>p+i so that s's*'/r' = 1 — 0p+i/(pp+i ^ {0,1}. Hence 
p(IIC;r',s',s*',6l^,6';5',l) satisfies ^^ - ^^J2\f . For the other cases, the feasibility 
of the parameter array in (16. 9p can be directly checked from [20', Examples 5.3- 
5.15]. D 

A decomposition of V shall mean a sequence {t/j'}f^o of one-dimensional sub- 
spaces of V such that V = Uq + U[ + - ■ ■ + U^, (direct sum). The following theorem 
will prove useful in the study of Q-polynomial distance-regular graphs (cf. [I3]): 
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(7.3) Theorem. With reference to (|7.1|) . let {U-}f^Q, {U*'}f^Q be decompositions 
of V . Assume that there is a bilinear form (-j-) : V x V' -^ K satisfying (i)-(iii) 
below: 

(i) iE*V\U*') = Qifi-p^3 (O^i^d, O^j^d'). 
(ii) {EiV\U!j) ^Oifi<jori>j + d-d' (0 < i < d, < j sC d')- 
(iii) (-j-) has full- rank. 

Then there is a p-descendent $' = [A' ; A*' \{E[}f^Q]{E*'}f'^f^ of ^ in si' such 
that E[V' = U[, E*'V' = U*' , /or ^ i < d' . In particular, (-j-) is p-balanced with 
respect to $, $'. Moreover, <&' is unique up to affine transformation. 

Proof. The uniqueness is easily verified, e.g. from (|2.22p . To show the existence, 
let $" = {A"; A*"; {El'jfi^; {E*"}fio) be a p-descendent of $ in £/' and let (-lOo : 
X^ X X^' ^ IK be a bilinear form which is p-balanced with respect to <&, <&". Let 
proj' :V'^V (resp. proj" : V^' ^ y) be a unique linear map satisfying {v\v') — 
{v,])vo]'v') (resp. (v|w')o = {'v^W^]"v')) for all u G F, u' G V . Since proj', proj" 
are injective (cf. (14. 5|) ) we have 

projV = proj'V = e;v + --- + e;^^,v, 

from which it follows that there is a unique invertible element C" in s/' such that 
proj'C'f' = proj"i;' for all v' E V . Let 7 : s/' -^ s/' be the automorphism of s/' 
defined by X't = C'X'C'-^ {X' e ^') and define $' = $"'^. It remains to show 
that E^V = U[, E*'V' = U*' for < i < d'. On one hand, from (i) it is clear that 
proj'C/*' = E*^^V. On the other hand, we have 

proj'sfy' = proj'c'sf'C- V = proj"Kr'V = i?;+,y. 

Hence E*'V' — U*' . Likewise we have proj'ii'j'y — proj"_E"l/'. Furthermore, 

proi"Ey, proj'C/; C {e;V +■■■ + E;+^,V) C^{E,V + ■■■ + E,+a-d'V). 
Consequently, it is enough to prove the following: 

dim(^;y + • • • + e;+^,v) n {e,v + ■■■ + E.+a-d'V) = i (o ^ z ^ d'), 

for it would imply that proj'£;;V^' = proj"£;fy = proj'C// and hence that E'^V = 
C//. For this purpose, as in the proof of (|5.4p (i) we observe that 

{E,V,pi-ofEl'V') = {E,V\E'/Vy 

= {EoV + ■■■ + E,V\E'IV' + ■■■ + E'^,V')' 

= {E^V\E'^V' + ■ ■ ■ + E'i,V')' 

7^0 bv (1441). 

Since (•|-)o is also balanced with respect to (^^^<^"^ (cf. (|3.2[) ') we have 

{E,+d-d'V,wo]"E'^V') = (i?,._,(<f>^)y,proj"£;rf,_,(<i>"*)r) ^ 0. 

Now let Vi be a nonzero vector in proj"i?,"y , for ^ i ^ d'. Then {vi]f^Q is a basis 
oiE;V + --- + E;^^,V. Let t; e iE;V + ■■■ + E;^^,V) n (K,!/ + ■ • ■ + E.+d-d-V). 
Then ti is a linear combination oi vq,vi, . . . ,Vd' , but no Vj with ^ j < ? can be 
involved since Vj is not orthogonal to EjV. Likewise no Vj with i < j ^ d' can 
be involved since Vj is not orthogonal to Ej^d-d'V- It follows that w is a scalar 
multiple of Vi, and therefore the proof is complete. D 
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8. Remarks: balanced bilinear forms and polynomials from the 

askey scheme 

In this section, we return to the situation of (|3.ip . Let x be an indeterminate. 
For ^ i ^ rf we define a polynomial Ui G K\x\ by 



.1) 



U^ 



1=0 



%)...{et-eu){x-e^)...{x-e,.,) 



The Ui belong to the terminating branch of the Askey scheme [51, consisting of 
the g-Racah, g-Hahn, dual g-Hahn, g-Krawtchouk, dual g-Krawtchouk, quantum 
g-Krawtchouk, affine g-Krawtchouk, Racah, Hahn, dual Hahn, Krawtchouk, Ban- 
nai/Ito and orphan polynomials. See ^, Examples 5.3-5.15]. 

Let u,u',v,v' be nonzero vectors in EqV, E'^V' , E^V, E^'V' , respectively. It is 
known [19, Theorem 15.8] that 

(8.2) E^v ^ fc,r|^^<(0*)ij;u, E'y = kr^-i^J2<'(^r)E>'- 



Suppose now that <&' is a p-descendent of $ and let (-j-) : V x V' 
corresponding balanced bilinear form. Then from (14. 5p it follows that 



be a 



{E,v\E'v') = k*k 



^^^^,{u,v){u',v'y4- 



IHP M\ 



y- Y. u*{e;^,)u*'{er){E;^MEru') 



e=o 



"■•''" '"••'><"'"'>'i:<(»;«)»;'(«r)'i-;. 



i«ii= 



fcO 



Consequently, 

d' 

(8.3) ^<(0;+,)w*'(0r)fc; = O tfz<j ori>j+d^d'. 
e=o 

Conversely, it is easy to show that the orthogonality (|8.3p in turn characterizes the 
existence of a balanced bilinear form. We may remark that (|8.3p was previously 
observed by Hosoya and Suzuki [7, Proposition 1.3] for Leonard systems arising 
from certain pairs of Q-polynomial distance-regular graphs. 

We illustrate (j8.3p with an example. With the notation of (jA.ip . assume that 

p(a>) = p(IIC; r, s, s*,d„,d*,d), p($') = p(IIC; r, s, s*, 0^, e*', d'). 

It follows that the u*, u*' are Krawtchouk polynomials: 



■) = 2^1 



-d 



= 2Fl 



-d' 



where p = r/ss* [201 Example 5.13]. By (|6.9p . <&' is a p-descendent of $ for all 
^ p ^ d — d' . Using [19l Theorem 17.11] we obtain 



E 

£=0 



2^1 



-i,-p-£ 
-~d 



- 2F1 
P 



~d' 



-I -0 



whenever i < j or z > j + d — d' . This orthogonality for Krawtchouk polynomials 
can also be easily derived from O Proposition 2.1]. However, it should be remarked 
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that (|6.9p gives a complete classification of those polynomials satisfying ()8.3p within 
the terminating branch of the Askey scheme. 

Appendix A. The list of parameter arrays 

In this appendix we display the parameter arrays of the Leonard systems. The 
data in (lA.ip is taken from [20], but for future use (cf. [13]) the presentation is 
changed so as to be consistent with the notation in [21 [HI [151 US • ^^ (|A.ip the 
following implicit assumptions apply: the scalars 9i,6* ,ipi,(j)i are contained in K, 
and the scalars q,h,h* , . . . are contained in the algebraic closure of K. 

(A.l) Theorem(|20[ Theorem 5.16]). Let $ he the Leonard system from (12. 1|) and 
letp{<^) = {{0^}f^o■, {e*}f^Q; {(p^}f^j^; {(j)i}f^^) be the parameter array o/$. Then 
at least one of the following cases I, lA, II, IIA, IIB, IIC, III, IV hold: 

(I) p($) = p(I; q, h, h*,ri,r2,s, s*, 6*0, 9Q,d) where rir2 = ss*q''^+^, 

e, = do + h{l - q'){l - sq'+^)q-\ 

e*=9* + h*il~q^)a-s*q^+')q-^ 

for ^ i ^ d, and 

^, = hh*q^-^\l - q'){\ - q'-''-^){\ - r,q'){l - rag^), 

_ jhh*q^-^'{l-q^){l-q'-'^-'^){ri-s*q^)ir2-s*q')/s* if s* ^ 0, 

~ \hh*q''+^-^'{l - q'){l - q'-'^-^){s ^ riq'-'^-^ ^ r2q'-'^-^) if s* ^ 

for 1 ^ i ^ d. 
(lA) p{^) =p{lA;q,h*,r,s,do,9Q,d) where 

e,=eQ- sq{l - q'), 

0*=e* + h*{l~q')q'^ 

for ^ i ^ d, and 

^,^^rh*q'-^{l-q%l-q^-^-% 

0, = h*q'^+^-^\l - q'){l - q'-^-^){s - rq'-'^'^) 

for 1 ^ i ^ d. 

(II) p($) = p{U; h, h* ,ri,r2: s, s* , 00, 0^, d) where ri + r2 = s + s* + d+ 1, 

6, = 9a + hi{i + l + s), 

9* ^9l + h*i{i + \ + s*) 

for ^ i ^ d, and 

ipi = hh*i{i ~ d- l){i + ri){i + r2), 

(pi = hh*i{i ~ d — l){i + s* — ri){i + s* — r2) 

for 1 ^ i ^ d. 
(IIA) p($) = _p(IIA; h, r, s, s* , 9q, 9l,d) where 

9, = 9a + hi{i + l + s), 

9* =91 + s*i 

for ^ i ^ d, and 

(fii = hs*i(i — d — l){i + r), 
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(/)i — hs*i{i — d — l){i + r — s — d — 1) 

for 1 ^ i ^ d. 
(IIB) p($) =p(IIB;/i*,r,s,s*,6lo,6l5,rf) where 

di = Oq + si, 

9* =e* + h*i{i + l + s*) 

for ^ i !^ d, and 

ifi = h*si{i — d — l)(i + r), 

(pi = -h*si{i - d- l){i + s* - r) 

for 1 ^ i ^ d. 
(IIC) p($) == p(IIC; r, s, s*,ea,e*,d) where 

di = Oq + si, 
9* =e*+ s*i 

for ^ i ^ d, and 

ifi = ri(i - rf- 1), 

(pi = [r — ss*)i{i — d — 1) 

for 1 ^ i ^ d. 

(III) p($) =p(m;h,h*,ri,r2,s,s*,da,0Q,d) where ri + r2 = -s - s* +d+l, 

9, = eo + h{s-l + {l-s + 2i){-iy), 

e* = e^ + h*{s* - 1 + (1 - s* + 2i){-iy) 

for ^ i !^ d, and 

-4:hh*i{i + ri) if i even, d even, 

—4hh*{i — d — l){i + r^) if i odd, d even, 

—4hh*i{i — d — 1) if i even, d odd, 

-4hh*{i + ri){i + r2) if i odd, d odd, 

' Ahh*i{i — s* — ri) if i even, d even, 

Ahh*{i — d — l){i — s* — r2) if i odd, d even, 

-Ahh*i{i — d — 1) if i even, d odd, 

—Ahh*{i — s* — ri){i — s* — r2) if i odd, d odd 

for 1 ^ i ^ d. 

(IV) p($) = p{W; h, h*,r, s, s*,9o, 0^) where char(]K) = 2, d = 3, and 

0i=9o + h{s + l), 02 = 9o + h, 03 = 9o + hs, 

9l=9*^ + h*(s* + 1), 9*2=9*o+h*, 9*=9*^ + h*s*, 

ifi — hh*r, ip2 ~ hh* , (p^ — hh*{r + s + s*), 

(Pi = hh*{r + s{l + s*)), (P2^hh*, (P3::^hh*{r + s*{l + s)). 
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